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Abstract —A systematic way of constructing Grassmannian 
codes endowed with the subspace distance as lifts of matrix codes 
over the prime field F p is introduced. The matrix codes are 
Fp-subspaces of the ring M 2 (F P ) of 2 x 2 matrices over F p 
on which the rank metric is applied, and are generated as one¬ 
sided proper principal ideals by idempotent elements of M 2 (F p ). 
Furthermore a weight function on the non-commutative matrix 
ring M 2 (F q ), q a power of p, is studied in terms of the 
egalitarian and homogeneous conditions. The rank weight distri¬ 
bution of M 2 (F q ) is completely determined by the general linear 
group GL( 2, q). Finally a weight function on subspace codes is 
analogously defined and its egalitarian property is examined. 

Index Terms —subspace codes, grassmannian codes, rank met¬ 
ric codes, matrix codes. 

I. Introduction 

Certain concepts of “coding theory in projective space” and 
the practical significance of subspace codes in error correction 
in networks are highlighted in this paper. Let q = p r , p 
a prime, r a positive integer, and F g the Galois field with 
cardinality q and characteristic p. Consider the n-dimensional 
full vector space F™ over F g . The set of all subspaces of F”, 
denoted by V q (n), is called the projective space of order n 
over F g . For an integer k , where 0 < k < n, the set of 
all /c-dimensional subspaces of F g , denoted by Q q {n,k), is 
called the Grassmannian. A subspace code is a nonempty 
subset of V q (n). A Grassmannian code is a nonempty subset of 
G q (n, k ) which is also called a constant dimension code, that 
is, the codewords in G q (n, k ) are subspaces of F g of dimension 
k, thus they are nothing but rat e-k/n linear block codes of 
length n over W q . Subspace codes have practical importance 
in network coding. The seminal paper [l] refers to network 
coding as “coding at a node in a network”, that is, a node 
receives information from all input links, then encodes and 
sends information to all output links. 

This present work deals mainly with the linear construction 
of Grassmannian codes endowed with the subspace distance 
from lifts of matrix codes over F p which are seen as one¬ 
sided principal ideals generated by the idempotent elements of 
the non-commutative matrix ring M 2 (F p ). The matrix codes 
are endowed with the so-called rank weight, which is not 
egalitarian nor homogeneous, but nevertheless is completely 
determined by the multiplicative group of invertible matrices. 

The second section of this paper gives the theoretical 


requisites. Examples of rank-metric codes and Grassmannian 
codes from left (resp. right) ideals of M 2 (F p ) using idempotent 
elements of M 2 (F p ) are given in Section [III] Section [IV] 
discusses the weight properties of rank metric codes, while 
Section m studies the weight properties of the associated 
subspace codes. 

II. Preliminaries 

Definition 2.1: Let R be a ring and M be the set of real 
numbers. A mapping w : R —> R is called a weight if the 
following conditions are satisfied: 

i. w(x) = 0 if and only if x = 0, for all x € R; 

ii. w{x) > 0 for all x £ R; 

iii. w(x) = w(—x), for all x £ R; and 

iv. w{x + y) < w(x) + w(y ), for all x,y £ R. 

Definition 2.2: A weight w on the finite ring R is said to 

be egalitarian if satisfies condition (E) as follows. 

(E) there exists a constant T such that 

Y w(y) = T |i?x| 

y€Rx 

for all x G f?\{0}. 

The weight w is said to be (left) homogeneous if it satisifies 
(E) and the additional condition (H) as follows. 

(H) w{x) = w{y) for all x,y G R such that Rx = Ry. 

The definition for a right homogeneous weight follows 
analogously. If w is both left and right homogeneous, it is 
said to be homogeneous. The number T is called the average 
value of w. The weight w is said to be normalized if T = 1. 

The set of all k x £ matrices over F g , denoted by Mfc X ^(F g ), 
is considered as a vector space over F g . A nonempty subset 
of Mfc X ^(F g ) is called a [k x £] matrix code over F g . This 
[k x £] matrix code is said to be linear if it is a subspace of 
M kx c(¥ q ). 

The rank distance between two k x I matrices over F g , say 
A and B , is defined by dp(A,B) = rank(A — B), and is 
clearly a metric. A [k x 1. 5] rank-metric code C is a [k x (] 
matrix code whose minimum rank distance is 8. That is, 

5 = min{d/j(A, B)\A, B B}. 

Definition 2.3: A [k x £, p , <5] rank-metric code is a linear 
code in M k xt(¥q) with dimension p and minimum rank 
distance 8. 


Definition 2.4: Let A £ Mk X f (F q ). The lift of A, denoted 
by L(A ), is the k x (k + £) standard matrix (Ik A), where Ik 
is the k x k identity matrix. 

The subspace generated by the rows of the lifted matrix 
L(A) will be denoted by ( L(A )}. This subspace is in fact a 
rate-fc/(/c + £) linear block code of length k + £ over F q . 

The matrix ring of all 2 x 2 matrices over F p , denoted by 
A/ 2 (F p ), has no proper two sided ideals but it has proper left 
sided ideals (6j. It has p + 1 minimal left ideals and each 
minimal left ideal contains p 2 elements. These minimal left 
ideals are themselves the maximal left ideals Q. The left 
ideals are easily seen as linear codes in M 2 (F P ). Certainly we 
get similar results for the minimal right ideals. The theorem 
below shows that the proper left ideals are generated by the 
idempotent elements of M 2 {¥ p ). 

Theorem 2.5 (Falcunit and Sison, /0): Each minimal left 
ideal of M 2 (F p ) takes the form 

M 2 (¥ p )a = {ra\r £ M 2 (F p )}, 

where a is a nonzero nonunit idempotent of M 2 (F p ), and it 
contains p 2 elements. 

There are p + 1 nonzero nonunit idempotents of M 2 (F p ). 
These are ^ ^ and ^ ^ where r £ F p 0. 

We consider the rank distance for the linear code 
M 2 (¥ p )a = {ra\r £ M 2 (F p )} where a is a nonzero nonunit 
idempotent of M 2 (F p ). 

On the projective space V q (n) there are at least two metrics 
that can be applied. The subspace distance is given by 

ds(A 1 B ) = dim A + dim B — 2 dim( A IT B ) 


while the next one is the injection distance given by 


dj(A , B) = maxjdim A, dimf?} — dim(A T B), 


for A, B £ T q (n). In this paper we shall only use the subspace 
distance on the constructed Grassmannian codes. 

A classic formula for the cardinality of the Grassmannian 
Q q (n,k ) is given by the q -ary Gaussian coefficient 



n 



Definition 2.6: A subset C of G q (n,k) is an (n, M,d,k) q 
code in the Grassmannian if \C\ = M and 


d = {mmd s (U,V)\U,V £ C,U ^ V}. 


Definition 2.7: Let C be a [k x I] rank-metric code. The set 


A(C) = {(L(A))\A £ C} 


is called the lift of C. 

Theorem 2.8: (T. Etzion, 0 ) Let C be a [fc x £, p, <5] rank- 
metric code. The lift of C is a (k + £, q p , 2 6, k) q Grassmannian 
code. 


III. Rank-Metric Codes and Grassmannian Codes 
from One Sided Ideals of M 2 ( F p ) 


In this section we construct new examples of Grassmannian 
codes from rank-metric codes which are left or right ideals 
generated by idempotent elements of M 2 (F P ). An idempotent 
element of M 2 (F p ) is carefully chosen to yield a left or 
right ideal to obtain a rank-metric code which is subsequently 
lifted to form a Grassmannian code. The parameters of the 
associated Grassmannian code are given in the theorem below. 

Theorem 3.1: Let a is a nonzero nonunit idempotent of 
M 2 (F p ) and M 2 (¥ p )a = {ra\r £ M 2 ( F p )}. Then A(M 2 (F p )) 
is a (4,p 2 ,2,2) p Grassmannian code. 

Correspondingly, we can consider the right ideal 
aM 2 ( F p ) = {ar|r £ M 2 (¥ p )} for a nonzero nonunit 
idempotent a £ M 2 (F P ). 

Example 3.2: Consider an idempotent element ^ £ 

M 2 ( F 2 ). We generate the left ideal I using the given idempo¬ 
tent element. 



r £ M 2 (F 2 ) 


( fa 0 aA/O 0 \ 
U«2 O 3 J ^0 l) 


Oi £ F 2 





Note that I is a [2 x 2, 2,1] rank-metric code with values 
k = 2, £ = 2, p = 2, and 5=1. Now the lifted matrices are 

A 0 0 0 \ /l 0 0 lWl 0 0 0 \ 

^0 1 0 OJ ’ VO 1 0 0) ’ VO 1 0 l)’ 


and j J. We then get the following subspaces 

generated by the rows of the lifted matrices. 


Cl ={( 1 , 0 , 0 , 0 ), ( 0 , 1 , 0 , 0 ), ( 1 , 1 , 0 , 0 ), ( 0 , 0 , 0 , 0 )}; 
C 2 = {(1,0,0,1), (0,1,0,0), (1,1,0,1), (0,0,0,0)}; 
C 3 = {(1,0,0,0), (0,1,0,1), (1,1,0,1), (0,0,0,0)}; 
C 4 = {(1,0,0,1), (0,1,0,1), (1,1,0,0), (0,0,0,0)}. 


The lifted rank-metric code given by {Ci, C 2 , C 3 , C 4 } is a 
(4,4, 2, 2 ) 2 Grassmannian code by Theorems 12.81 and 13.11 

3.3: Consider the same idempotent element 

M 2 (F 2 ). This time we generate the right ideal 

I using the given idempotent element. 


Example 
0 0 \ 

0 1 € 


I = 


0 0 
0 1 
0 0 
0 1 

0 0 
o 2 03 


r £ M 2 (F 2 ) 

00 ai ) Oi £ F 2 
02 0 3 ) 

Oi £ F 2 


(0 0 \ f 0 0 \ f 0 0 \ f 0 
Vo oJ’Vl oJ’VO lJ’Vl 












Note that I is a [2 x 2,2,1] rank-metric code with values IV. Rank-Metric Codes and their Weight 

k = 2, i = 2, p = 2, and 5 = 1. The lifted matrices are PROPERTIES 


A o o oWi o o oWi o o o\ 
Vo i o ty’^o i i OyMy i o i )' 


and A ^ ^ . The subspaces generated by the rows of 

the lifted matrices are given by 

Ci = {( 1 , 0 , 0 , 0 ), ( 0 , 1 , 0 , 0 ), ( 1 , 1 , 0 , 0 ), ( 0 , 0 , 0 , 0 )}; 

C 2 = {( 1 , 0 , 0 , 0 ), ( 0 , 1 , 1 , 0 ), ( 1 , 1 , 1 , 0 ), ( 0 , 0 , 0 , 0 )}; 

C 3 = {(1,0,0,0), (0,1,0,1), (1,1,0,1), (0,0,0,0)}; 

C 4 = {(1,0,0,0), (0,1,1,1), (1,1,1,1), (0,0,0,0)}. 


Hence the lifted code is given by {Ci, C 2 , C 3 , C 4 } which is 
a (4,4, 2, 2)2 Grassmannian code. 

Note that the left and right ideals generated by the same 
idempotent element in Example 13.21 and Example 13.31 respec¬ 
tively, are different yet the lifts of the rank-metric codes are 
both (4,4, 2, 2)2 Grassmannian codes. 

3.4: Given an idempotent element of M 2 { F 3 ): 

he left ideal generated by this idempotent element 


Example 



is 


J = 



r G M 2 (F 3 ) 



aA/0 2\ 
as)\0 lj 


CLi G F 3 


f(0 2ao + aA 

\ \0 2 a 2 + a 3 J 


CLi G F 



Hence we have J = {X u X 2 , X 3 , X 4 , X 5 , X 6 , X 7 , X 8 , X 9 } 

where 


X! 


Xi 


X 7 




0 2 
0 0 
0 1 
0 1 
0 1 
0 2 


Note that J is a [2 x 2, 2,1] rank-metric code with values 
k = 2, £ = 2, p = 2, and 5 = 1. The lifted matrices are 


A 

0 

0 

°\ 

A 

0 

0 

A 

u 

1 

0 

oj’ 

u 

1 

0 

0 


/l 0 0 2 \ 

A 1 0 0 ) ’ 


A 

0 

0 

°\ 

A 

0 

0 

°\ 

U 

1 

0 

1 ’ 

U 

1 

0 

2 


(1 0 0 
^0 1 0 



(1 0 0 2 \ 
Vo 1 0 2) 


A 

0 

0 

2 \ 

A 

0 

0 

A 

u 

1 

0 

1 ’ 

u 

1 

0 

2 


By Theorems 12.81 and 13.11 the lifted rank-metric code is a 
(4, 9, 2, 2)2 Grassmannian code. 


Consider the non-commutative ring M n (¥ q ) of n x n 
matrices over F^. The rank of A G M n {¥ q ) can be seen as 
a weight function from M n (¥ q ) to R. We shall call this the 
rank weight of A. 

Theorem 4.1: Let A G M n (¥ q ). The function wr from 
M n (¥ q ) to R, defined by wr(A) = rank(H), is a weight. 

Let C be a [k x p. 5] rank-metric code. The minimum rank 
weight of C, denoted by O, is the smallest nonzero rank among 
its elements, that is, f2 = min{u;AH)|H G C, A ^ 0}. 

Theorem 4.2: Let C be a [fc x £, p , 5] rank-metric code and 
V. be its minimum rank weight. Then 5 = il. 

Proof: Let C be a rank-metric code with minimum rank 
distance 5 and minimum rank weight il. Let A and B be 
distinct elements of C such that rank(.4 — B) is minimum. Note 
that rank(H— B) 7 ^ 0. Then 5 = dn(A , B) = wr(A-B) > fi. 
Moreover, let A G C with minimum rank. Now, f l = 'Wr(A) = 
dn(A,0) > 5. Thus, 5 = S7. □ 

Example 4.3: Consider the following rank-metric code 
given in Example 13.21 



Note that the minimum rank weight of I is 1. By Theorem 
14.21 the minimum rank distance of I is also 1. 

Lemma 4.4: The rank weight on M 2 (¥ q ) has the explicit 
form below. 


rank(H)= 


if A = 0 

if A is a zero divisor, 
if A is a unit 


for all A G M 2 (¥ q ). 

Let Ai be the number of elements of AI 2 (¥ q ) with rank i 
where 0 < i < n. Consequently, M 2 (¥ q ) has the following 
rank distribution. 


i. Ho = 1 ; 

ii. A\ = g 4 — \GL(2,q)\ — 1; and, 

iii. A 2 = \GL(2,q)\. 

Theorem 4.5: The rank weight wr on M 2 (¥ p ) is not egal¬ 
itarian nor homogeneous. 

Proof: 

’ ai a 3 ’ 

,a 2 a 4 . 


0 0 
0 1 


Let 1Z = M 2 [¥ p ) = 
Consider y = 

the minimal left ideal 7 Zy = 

tarian, 1 

w r (A) 


CLi G F. c 


, an idempotent element of 7 Z to form 


"0 ai 

A ° 2 z 

Lor wr to be egalitarian, there must exist a unique 1’ G 


ai, a 3 G F p > of 1Z. 


such that L = 


E 

A(z.TZx 


\TZx 


for any left ideal IZx of 1Z. 


We have Ea £ m 2 (F p ) w r( A ) = \GL(2,p)\(2) + (p 4 - 
\GL(2,p)\- 1)(1) + 1(0) = 2p 4 -p 3 -p 2 +p- 1. 








Let Fi = 
Also we 


W ^ A ) 


. Then Ti = 


2 p 4 — p 3 — p 2 + p — 1 


1^1 ^ r 

have w r (A) = p 2 — 1. Now let 
AelZy 


Wr (^) 2 

T 2 = —j-. Then T 2 = -—-—. Note that 

1 ^ 2/1 P 2 

p 2 — 1 2p 4 — p 3 — p 2 + p — 1 + (—p 4 + p 3 — p + 1) 

p2 p 4 

But Ti will only be equal to T 2 if and only if 


p 4 -p 3 + p - 1 = (p 3 + l)(p - 1) = 0. 


Clearly there does not exist a prime p that satisfies the 
obtained equation. Thus the rank weight wr on M 2 (F p ) is 
not egalitarian and it cannot be homogeneous as well. □ 

Remark 4.6: In general, for a positive integer n, the rank 
weight wr on M n (¥ q ) is not homogeneous. Further the rank 
weight wr is non-egalitarian yet it satisfies the following 
property. 

Lemma 4.7: Let A £ M' 2 (¥ q ) and U £ GL(2,q). Then 
wr{A) = wr(UA). 


V. Subspace Codes and their Weight Properties 

The dimension of A £ V q (n) can be seen as a weight 
function wr from V q (n) to R. We shall call this the subspace 
weight of A. The fact that, —A = {— a\a £ A } = A, since A 
is an additive group, will be useful in the following theorem. 

Theorem 5.1: The function ws from V q (n) to R, defined 
by ws{A) = dim(A), is a weight. 

Definition 5.2: Let C be a subspace code in P q {n). The 
minimum subspace weight of C, denoted by A, is the smallest 
nonzero dimension among its elements, that is, 

A = min{ws(A)|A £ C and A 0}. 

Remark 5.3: If C is a subspace code in P q (n) of minimum 
subspace weight A, then clearly 1 < A < n. 

Theorem 5.4: Consider the projective space V q (n) of order 
n over F g . Then A + B £ V q (ri) for all A, B £ V q {n). 

Proof: We have A + B = {(an, < 12 , a n ) + 

( 61 , 62 , b n )\ai £ A, hi £ B}. Let A,B £ V q (n). Since 
A and B are subspaces of IF'}, the zero vector is an element 
of both A and B and hence A + B 7 ^ 0. Let x,y £ A + B 
and r £ Fq. Now, x = a + b and y = c + d for some o, c £ A 
and b, d £ B. We have, 

x + ry = a + b + r(c + d) 

= (a + re) + {b + rd ) £ A + B. 

Thus, A + B is a subspace of F}. □ 

Example 5.5: Consider the subspace code C in 7+(3) given 
by C = {A, B,A + B} where 

A = {(0,0,0), (1,0,1), (0,1,0), (1,1,1)}, 

B = {(0,0,0), (0,1,1), (1,0,0), (1,1,1)} 


A + B ={(0,0,0), (1,0,1), (0,1,0), (1,1,1), 
( 0 , 1 , 1 ),( 1 , 0 , 0 ),( 0 , 0 , 1 ),( 1 , 1 , 0 )}. 

Note that A + B is the entire space F 3 . The minimum weight 
of C is dirn(A) = dim(H) = 2 and its minimum distance is 

dim(A+13)—dim(A)—2 dim((A+i3)nA) = 3+2—2(2) = 1 . 

In this case, d is not equal to A. 

Example 15.51 shows that given a subspace code C such that 
A + B £ C for all A, B £ C, the minimum subspace distance 
d is not equal to the minimum weight A. This means that 
even if we impose the condition A + B £ C for all A, B £ C, 
d A nor d > A. 

The following theorem gives under certain conditions a 
formula that computes the minimum distance of a subspace 
code in terms of the subspace weight. 

Theorem 5.6: Let C be a subspace code with minimum 
subspace distance d. Moreover, let Ar and Ap be the sub¬ 
space weights of distinct E,F £ C, respectively, such that 
A e < u>s(A) f° r all A £ C\{F} and Ap < ws(A) for all 
A £ C\{.E}. If dim(AnB) = 0 for all A,BeC with A^ B 
then d = Ap + Ap. 

Corollary 5.7: Let C be an ( n,M,d,k) q Grassmannian 
code. If dim(A fl B) = 0 for all A, B £ C with A ^ B 
then d = 2k. 

Definition 5.8: A function w : V q {ri) -A R is egalitarian if 
(E) there exists a T £ R such that for any nonempty subset 
U of V q (n), 

5>( 5 ) = r \U\. 

seu 

Theorem 5.9: The subspace weight is not egalitarian. 

Proof: Consider two subsets A and B of V q (n) with 
different dimensions. Suppose dim A = k \ and dim B = A: 2 . 
If dim A = hi, by definition, T = k\. If dimf? = fo, T = k- 2 - 
Hence the subspace weight is not egalitarian. □ 

Remark 5.10: Theorem 15.91 states that, in general, the sub¬ 
space weight is not egalitarian. However, it is clear that, in 
the Grassmannian G q {n, k ), the average value T is equal to k. 
Hence in the Grassmannian, the subspace weight is egalitarian. 

VI. Summary and Conclusion 

In this research we highlighted the role of one-sided ideals 
of the non-commutative matrix ring M 2 (F g ) as linear matrix 
codes in the construction of subspace codes, specifically Grass¬ 
mannian codes, whose parameters are completely determined 
by the ideal. 

Weight properties of rank-metric codes and subspace codes 
were subsequently examined. The rank weight is not egalitar¬ 
ian nor homogeneous. Similarly the egalitarian property was 
defined on subspace codes. It turned out that the subspace 
weight is not egalitarian in general, but it is egalitarian in the 
Grassmannian. 
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